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Alqo follows the principles laid down for the 
universal algebraic computer language, 
Algol, proposed for international use by com- 
puter organizations in America and abroad. 

The Bendix Corporation is happy to co- 
operate with the Association for Computing 
Machinery and with the other members of 
the Algol committee in being the first manu- 
facturer to introduce a programming 
system patterned on their proposal. 



THE ALGO LANGUAGE 



INTRODUCTION 

The Algo language closely parallels Algebra and 
may be learned in a few hours. The similarity may 
be seen by examining a few relationships. For ex- 
ample, to add quantity x to quantity y, the relation- 
ship in Algo language is: x + y; similarly, 

to subtract: x — y 

to divide: x / y 

to find the sine of x: sin x 

to find the logarithm of x: log x 

Thus, without a special knowledge of programming 
for electronic computers, anyone with a background 
of high school Algebra may express a problem in 
the Algo language for the G-15 computer. There are 
two steps to obtaining a complete solution for the 
problem written in Algo language. First, the problem 
is entered into the computer and is automatically 
transformed by the Algo routine into a program 
called the "object" program, expressed in the com- 
puter's internal language. Secondly, the computer 
solves the problem by executing the object program. 

EXAMPLE OF ALGO LANGUAGE PROGRAM 

Problem 

Find: u, ^ e"' + Xj"' + sin Xi 
where, 

Xui = Xi + .01 
Print Xj and u, in floating-point notation. 

The programmer specifies at the time of execu- 
tion the initial value of x and the limit of the 
subscript i. 

AJgo Language Progiam 



001. 


TITLE Findu[i] 


002. 


LIBRAry SIN (0101000) 


003. 


SUBSCript i 


004. 


BEGIN 


005. 


X = KEYBD 


006. 


FOR i = (1) KEYBD BEGIN 


007. 


u = EXPx + xt5 + SINx 


008. 


PRINT (FL)=x 


009. 


PRINT (FL) = u 


010. 


CARR (2) 


Oil. 


X = X + ,01 END 


012. 


END 



The lines of the Algo language program may be 
broken into two groups, declarations and statements. 
The declarations are announcements to Algo regard- 
ing the contents of the program. The statements 
describe actions taken by Algo either while compil- 
ing the object program or during the execution of 
the object program. In the example, the lines num- 
bered from 001 thru 003 are declarations, the others 
are statements. 

The components of a statement may be: identifiers 
which are names for the various quantities; numbers 
which represent quantities whose numeric values are 
fixed; and operators which indicate the relationship 
between two quantities. 

In the sample program, Line 007 has two identifiers, 
u and x; four operators, exp, +, % and sin; and one 
number, 5. 



ALGO ALGEBRAIC STATEMENTS 

As shown, the programmer writes x + y to express 
the addition of x to y. He then replaces or assigns 
the relationship x + y to another quantity z. 

Z = X + y 

Table 1 lists the operators for the most common 
arithmetic operations, the definitions and an ex- 
ample of each. 



Operator 



Definition 


Example 


Replaced by 


a - b 


Add 


a - b 


Subtract 


a-b 


Multiply 


a * b 


Divide 


a / b 


To the exponent 


a t b 



Table 1 



PARENTHESES 

As some algebraic statements may be incorrectly 
interpreted, the programmer should use PAREN- 
THESES ( ) whenever ambiguity may result in the 
statement of a problem. 



Example 1 

A programmer requires the evaluation of the equa- 
tion: 

If the Algo Algebraic statement were written: 
d ^ a/b*c, 
the equation becomes: 
a' 



which is not the original problem. 
The correct Algo algebraic statement is: 
d = a/(b*c) 



Opei- 
atoi 



Equation 



ABS c — a !-|b; 

ABS z -x^y 

ABS f-=a -■ 'b -•■ c 

ABS a--xy;.z 



Algo Algebraic 
Statement 



c . ..a ■ ABS b 

z x*ABSy 

f a ABSib ■■■ c) 
a ...- ABS(x*y) z 



SQRT y^ - b ■ (x -ac)'' y --b ■ SQRTix ■ a*c) 

SQRT y = (xd)^= I x ■ 2ac y SQRT(x^.d) ■ x ' 2*a*c 

SQI^T z-^..ac'^.bd z. -a^SQRTc (b*d) 

SQRI a = xy-z'^^a a = x*y (SQRT z*a) 



Exanjple 2 

A program requires the equation: 

y = X (a + b) = ax + bx 

If the algebraic statement were written: 

y = x*a + b 

the equation would become: 

y = ax + b 

which is not the required relationship. 

The correct Algo algebraic statement is: 

y = X * ( a + b) or 
y = a«x + b*x 

The programmer may nest up to 8 pairs of paren- 
theses, one pair within the other. 



EXP 


y- 


^ e^ 




y 


EXPx 


EXP 


z - 


■==1 ■: e 


:ax 


7. 


1 ' EXP{a*x) 


EXP 


y. 


a 




y 


EXP (a*x) a 


EXP 


z . 


■- e-'' 




z 


. EXP( X) 


LOG 


y. 


- log-x 




y 


.. LOG X 


LOG 


a " 


1 
n-rl 


(log.x)" ' 


a - 


l'(n !l)*LOGx'(n •-!) 


LOG 


b = 


= log,T- 




b 


■LOG(EXPx(l r EXPx)) 



Table 2 



SPECIAL ARITHMETIC OPERATIONS 

The operators previously described are the founda- 
tion for computation using Algo. However, most 
problems require more complex operations. 

Another group of operators complete the list of arith- 
metic operations. Table 2 lists the operators, an alge- 
braic equation and the Algo algebraic statement of 
each. 

The quantities following the operators in the Algo 
algebraic statements must be enclosed in paren- 
theses if composed of more than one variable or if 
preceded by a " — " sign. If the quantity is a single 
variable, the parentheses may be omitted; however, 
a space must separate the variable and the operator. 



In this manual, upper case letters designate the 
characters which Algo recognizes of alphabetic 
operators, multi-character identifiers, and declaration 
names. The other characters need not be typed. For 
example^ in the word SUBSCript, the first five char- 
acters are recognized by Algo. The programmer may 
or may not type the last four characters. The pro- 
grammer may type either upper or lower case alpha- 
betic characters with no difference in effect. 

If the quantity following the SQRT operator is nega- 
tive, an error results. If the quantity following the 
LOG operator is zero or negative, an error results. 
Errors may be detected as described in the Algo 
Operating Instructions. 



LIBRARY ROUTINES 

The library contains a group of trigonometric rou- 
tines which are not a part of the basic Algo system. 
The routines in the Ubrary require a library declara- 
tion which is discussed in Chapter 5. Table 3 lists the 
operators, an equation and an example of each. 



A constant is a quantity whose value is fixed. Nor- 
mally, a C or K represent constants in algebraic 
statements. However, the programmer may use any 
identifier desired. For instance, the programmer may 
wish to represent the universal constant, tt, with the 
identifier, PI. A programmer may also write a con- 
stant as a numeric value in the algebraic statement. 



Opei- 
afor 

SIN 
SIN 



Equation 
X 



y - a sin • 



y 



1 



sin (a ■ bx) 



Alqo Algebraic 
Statement 

y .. = a* SIN (xa) 

y (1 b)*SIN(a - b-x) 



COS y - cos X y - COS x 

COS y cos (x ^ a) y - COS (x ■ a) 

COS y -coslx - a2 ■ ax) y COS (x • a ' 2 • a*x) 

ARCTN z arctnix ■ y) z ARCTN (x '■ y) 

ARCTN a- arctn(x' • 2x ■• y) a - ARCTN(x-^2 - l-^x :-y) 

Table 3 

For the sine and cosine routines, the angles must be 
expressed in radians. The arctangent routine finds 
the angle in radians. 

If the quantity following the operator of each routine 
contains more than one quantity, the quantity must 
be enclosed in parentheses. If the quantity is a single 
variable, a space must separate the operator and the 
quantity. 

IDENTIFIER 

An identifier is a name by which something may be 
recognized. Identifiers may be of any length; how- 
ever, only the first five characters are recognized by 
Algo. The first character must always be an alpha- 
betic. Successive characters may be alphabetic or 
numeric. Typical identifiers are: ALPHA, BETA, X, 
Y, Z, AB123, and C345D. 

Any arbitrary identifier, such as, a, b, x, y, gamma, 
or epsilon, may represent a variable. As in Algebra, 
a variable in an Algo algebraic statement is a quan- 
tity which is free to assume different values. 



EVALUATION OF 

ALGO ALGEBRAIC STATEMENTS 

Between any two relationships, expressions using |, 
•, and / are evaluated before expressions using 4- 
and - . For instance, 

y ^= a - b/c 

Algo first evaluates b/c and then a - b/c. 

Algo evaluates relationships involving the special 
arithmetic functions, library routines, and the | before 
relationships involving * and /. 

y = a*b 12 

Algo first evaluates b t 2 and then a*b t 2. 

As the = operator assigns the quantity from the right 
side to the left side, Algo performs the = operation 
after all other operations in an algebraic statement. 

Algo evaluates algebraic statements in the same 
manner in which a person evaluates an algebraic 
equation. For example, the equation: 

y = Oi + x^' + SIN 3w 

would be in an Algo statement: 

y = a [i] -; x t 2 -I- SIN (3*PI) 

To find the value of y, the mathematician would find 
x- and sin Stt and then add the values of a,, x-, and 
sin Stt. In general, the same rules apply to Algo and 
the order in which Algo evaluates algebraic state- 
ments is called precedence. 

Table 4 lists the operators and their order of evalu- 
ation. 



. )idei of 

Evaluation 

1 

2 


Operators 
\, SQRT, ABS, EXP, LOG and 
Library Routines 
*,/ 


3 


-• - , - ■■■ 


4 





Table 4 



Where two operators of equal precedence follow 
one another, the first one encountered, when pro- 
ceeding from left to right, is processed first. For ex- 
ample, a*b/c, the relationship a«b is evaluated 
followed by the evaluation of a*b/c. 

In Example 1 , d = — 

The programmer may write: d = a/b/c, and the 
statement will be correctly interpreted by Algo. 



Example 3 
Equation 

z == ax + by 



AJgo Language Statement 
3 
z= a*x + b*y 
T T 



A close analysis of the problem shows the pre- 
cedence. 

1. a*x is the first relationship on the right hand side 
of the = operator and is therefore evaluated first. 

2. The + operator follows the a«x relationship and 
serves to add b»y to a«x. However, b and y are 
related to one another by the * operator which 
takes precedence over the + operator. Therefore, 
b«y is the second evaluation. 

3. The last evaluation is a«x + b«y which is as- 
signed to z. 



The order of evaluation is illustrated in Figure 1. 
The entire sequence of operations is as follows: 

1. The first relationship on the right hand side of 
the = operator, preceding from left to right, is 
a*x; however, the next relationship is x f 2. From 
the rules previously discussed, the relationship 
x I 2 is the first evaluation. 

2. The next evaluation is a«x | 2. 

3. The relationship 2»b»y follows and is related to 
a*x t 2 by the + operator. From Table 4, the * 
operator has precedence over the + operator. 
Therefore, 2*b and 2*b«y are evaluated and then 
added to a*x f 2. 

4. The last two relationships are: c I" 2 and a*x 1" 2 
+ 2*b*y + cf2. The c|2 relation is evaluated next. 



5. Finally, the last relationship is a«x | 2 
+ c I 2 which is then assigned to z. 



2.b* 



Example 4 
Equation 
z = ax^ 



2by 



Aigo Language Statement 
z = a*x 1 2 -f 2*b*y + c 1 2 



Older of Evaluation 



/ xt2 


1 


y a*x t 2 


2 


/ 2*b 


3 


/ 2*b*y 


4 


y/ a*x t 2 + 2*bxy 


5 


/ ct2 


6 


y/ a*x t 2 + 2*b*y + c t 2 


7 


z = a*x t 2 + 2*b*y + c t 2 


8 



Figure 1 



NUMERICAL DATA 



INTRODUCTION 

Numerical data for Algo programs may be in fixed- 
point or floating-point notation. A fixed-point number 
is a number written in common decimal notation. A 
floating-point number is a number written in the 
scientific form of numerical notation, for example, 
.345 • 10'. 

FIXED-POINT NUMBERS 

A fixed-point number may be an integer or a mixed 
number and may have as many as 14 digits in the 
entire number. The range of values is from 10"" up 
to lO'^—l. The decimal point on the typewriter key- 
board is represented by a small, hollow circle o . 
called a hollow point. The decimal point may occur 
anywhere in the number. 



Integers 



Mixed Numbers 



Integers are whole numbers, that 
is, numbers which have no frac- 
tional part. Typical integers are: 
8, 23, 354, 5500, 7893000. As there 
is no fractional part, the program- 
mer has the option of writing or 
omitting the decimal point. 

Mixed numbers have an integral 
part and a fractional part. If a 
number consists of only the frac- 
tional part, the number is consid- 
ered to be a mixed nimiber. Typi- 
cal mixed numbers are: 12o5, 
365o789, „553,lo64329. 



Leading and trailing zeros need not be typed during 
data entry. The leading zero refers to the integral 
part of the number; the trailing zero refers to the 
fractional part of the number. 



12o5 not 00000012^500000 

365o789 not 00000365J89000 

o683 not 0000000o6830000 



FLOATING-POINT NUMBERS 

A floating-point number has two parts: a mantissa 
and a characteristic. Two hollow dots, oo - represent 
the decimal point which separates the mantissa and 
the characteristic. 



Mantissa 



Characteristic 



The mantissa is a decimal num- 
ber of the form: .6823; .12568943; 
.108. 

The characteristic designates the 
power of 10 which multiplies the 
mantissa. To write the power of 
ten, say n, as a characteristic, the 
programmer adds the exponent to 
50, (50 + n). 

Meaning in Common 



ChaTacteiistic 


50 + n 


Notation 


52 


50 + 2 


10^ = 100 


48 


50 + (-2) 


10-^ = .01 


50 


50 + 


10° = 1 


49 


50 + (-1) 


10-1 _ ,1 



FLOATING-POINT TO 
FIXED-POINT NUMBERS 

To express a floating-point number as a fixed-point 
number, multiply the mantissa (decimal part) by the 
power of 10 indicated by the characteristic. 



Floafing-poinf 
Numfoel- 
52„ol25 
51oo6834 
48oJ385 



Conversion 
ol25 X 102 
o6834 X 101 
o7385 X 10-2 



Fixed-poinf 
Number 
12„5 
6o834 
o007385 



FIXED-POINT TO 
FLOATING-POINT NUMBERS 

To express a fixed-point as a floating-point number: 

If the number is an integer or a mixed number 
with both a fractional and integral part, count 
the number of significant places to the left of 



the decimal point. The number of digits indi- 
cates the positive exponent of 10. Add the ex- 
ponent to 50 to obtain the characteristic. Move 
the decimal point left in front of the first sig- 
nificant digit to obtain the fractional part, the 
mantissa. 

If the number is a fractional number, count the 
number of zeros immediately to the right of the 
decimal point. The number of zeros indicates 
the negative exponent of ten. Add the negative 
exponent to 50 to obtain the characteristic. Move 
the decimal point right in front of the first non- 
zero digit for the fractional part, the mantissa. 



Fixed- Floating 

point point 

Number Conversion Method Number 

12o5 2 places to left of decimal point 52ool25 

.125 X 102 = 50 + 2 + .125 

17500 5 places to left of decimal point 55ool75 

.17500 X 105 = 50 + 5 + .17500 

o06835 1 zero to right of decimal point 49oo6835 

.6835 X 10-' = 50 - 1 + .6835 

o0083^05 2 zeros to right of decimal point 48oo8305 

.8305 X 10-2 = 50 - 2 + .8305 



TYPEWRITER INPUT-OUTPUT 



INTRODUCTION 

Input and output may be in fixed-point or floating- 
point numerical notation. The input variable KEYED 
permits input via the alphanumeric typewriter. The 
PRINT statement provides output via the alphanu- 
meric typewriter. The PRINT statement may need a 
declaration, called FORMAT. 

TYPEWRITER INPUT 



KEYED 



KEYED is an input variable which per- 
mits the introduction of a numerical 
value for a program variable. When 
assigned to a program variable, the 
KEYED variable causes the computer 
to halt during the execution of the ob- 
ject program, to ring a bell, and to wait 
for the programmer to enter a value for 
the program variable. 



Example 5 



Pzoblein 

Find the value of y in the equation: 

y = ax + b 

where a, x, and b are to be supplied by the 
programmer during "program execution. There 
are two possible methods of using the KEYED 
variable. 

Algo Piogiam, One Method 

a = KEYBD 
X = KEYBD 
b = KEYBD 

y = a*x + b 

Algo ProgTam, Another Method 

y = KEYBD * KEYBD + KEYBD 

Example 6 

Problem 

Find the slope M of a straight line which goes 
through (0, 1) and the point (x, y). Find the point 
P where the line crosses the x-axis. 



M 



1 



x and y are to be entered from the typewriter 
keyboard. 

Algo Program, 

X = KEYBD 
y = KEYBD 

M = (y-l)/x 
P = -l/M 

TYPEWRITER OUTPUT 

PRINT { ) The PRINT statement causes the quan- 
tity to the right of the = operator to be 
typed in either floating-point or fixed- 
point notation. 

If the type-out is in floating-point nota- 
tion, the identifier in the parentheses is 
FL. The letter F precedes the type-out 
and the typewriter carriage is automat- 
ically moved to the next tab stop. 

If the type-out is in fixed-point notation, 
the programmer must specify the form 
of the type-out. The form consists of the 
number of digits, periods, tabs or car- 
riage returns and is called a format. A 
declaration identifies and specifies the 
form of the format. Chapter 5 discusses 
the format declaration. 

The format identifier is enclosed in the 
parentheses and specifies the desired 
format for the fixed-point output. 

Example 7 

The programmer wishes the output for Example 6 in 
floating-point notation. 

Algo Program 

X = KEYBD 
y = KEYBD 
M = (y - l)/x 
P = -l/l\/l 
PRINT (FL) = M 
PRINT (FL) = P 



MECHANICAL OPERATIONS 

The following statements cause Algo to perform 
mechanical operations during the execution of the 
object program. 

BELLS (n) 

PERIOd (n) 

CARR (n) 

TABS (n) 

The number n in parentheses following each state- 
ment specifies the number of times the operation is 
performed. The quantity n must be a number from 
1 to 15. The parentheses must be present for the 
statement to be interpreted correctly. The statements 
may occur anywhere in the Algo language pro- 
gram. 

The BELLS statement causes a bell in the computer 
to ring. The PERIOd statement causes a period to be 
printed. The CARR and TABS statements concern 
movement of the typewriter carriage. CARR causes 
the carriage to be returned and the TABS ccmses the 
carriage to be moved to the next tab stop. 



8 



CONTROL STATEMENTS 



INTRODUCTION 

Algo processes the statements of an Algo language 
program one after the other in the order written. 
However, statements exist which either by-pass or 
return to a certain section of the program or which 
repeat a certain section a number of times. These 
statements are control statements. 

GO TO AND STOP STATEMENTS 

The statements which transfer control uncondition- 
ally are GO TO and STOP statements. Associated 
with GO TO statements are identifiers, called labels. 
To process a statement out of sequence, the pro- 
grammer precedes the statement with an identifier 
and later writes a GO TO control statement. 

Algo recognizes the statement by means of the iden- 
tifier, called a label. A colon, : , must immediately 
follow the label. Several statements illustrating the 
use of a label follow: 

Al:b = at2 + SINz 
START: X = KEYBD 
BETA:PRINT(FL) = y 



STOP The STOP statement halts the execu- 

tion of the program. Computation will 
proceed if the programmer moves the 
Compute switch on the base of the type- 
writer to off and then returns it to GO. 

The statement may be used as an indication of the 
progress of the program. Another use is to tem- 
porarily halt compution while the programmer re- 
places a tape magazine. 

IF STATEMENTS 



IF 



An IF statement is the comparing of 
one quantity to another quantity. If the 
condition expressed in the IF statement 
is true, the compiler proceeds to the 
next successive statement. If the condi- 
tion expressed in the IF statement is 
false, the compiler continues to the next 
successive statement. 

There are three operators associated 
with IF statements. Table 5 lists the op- 
erators, their meaning and ilustrates 
their use. 



The statement with the preceding label is a labelled 
statement. Algo processes the successive statements 
following the labelled statement in the normal se- 
quence. 

GO TO The GO TO statement directs Algo to 

by-pass or return to a section of the 
Algo language program. A label with- 
out the following colon follows GO TO 
and identifies the section to be proc- 
essed. To process out of sequence the 
labelled statements illustrated above, 
the programmer would write GO TO 
statements as follows: 

GO TO Al 
GO TO START 
GO TO BETA 

Example 8 shows the use of labels and 
GO TO statements in a program. 



mboi 


Meaning 


Example 


= 


Equal to 


a b 


< 


Less than 


a- ;S) 


> 


Greater than 


a -b 



Table 5 

The IF statement consists of the IF op- 
erator followed by a quantity related 
to another quantity. A space must fol- 
low the IF. 

IFx = at2 + b 
IFx<z + zt2 
IF X > LOG ALPHA + BETA I 2 

The quantity to the left of the operator 
may be a mathematical expression as 
well as the quantity to the right of the 
operator. 



9 



For example: 

IF X "t 2 + 2*x + b = a*z + y 

IFct2 + EXPz<dt2 + COSPHi 

IFy + z-x>at2 + b*a + bt2 

However, the quantity to the left of the 
relational operator may not contain 
more than one quantity if the quantity 
to the right is a single quantity. For in- 
stance, 

IF a + b < c 
may not be written; but 

IF c> a 4- b 
may be written. 

BEGIN AND END STATEMENT 
PARENTHESES 

The statement parentheses, BEGIN and END, provide 
a means of bracketing a segment of a program. The 
BEGIN corresponds to the left hand parenthesis, (, 
and the END corresponds to the right hand paren- 
thesis, ). 

The statement parentheses have the effect of treating 
a group of statements as one statement, a complex 
statement. The "true" condition of an IF statement 
may be made a complex statement by use of the 
BEGIN and END statement parentheses. 

The BEGIN statement parenthesis always occurs at- 
the end of the statement immediately preceding the 
complex statement. The END statement parenthesis 
follows the last statement of a complex statement 
and is written on the same line as the statement. 
For example. 



006. 


IFx<y BEGIN 


007. 


c = LOG X + X 1 3 


008. 


d = EXPc + ct2 END 


009. 


c = LOGy + yt3 


010. 


d = SQRT c 



In statement 006, the BEGIN, which follows the IF 
statement, indicates that the next statement consists 
of more than one statement. The END in statement 
008 terminates the complex statement which consists 
of 007 and 008. Therefore, when x is less than y, 
statements 007 and 008 will be processed. When x is 
equal or greater than y, Algo skips one statement 
for the IF statement; the one skipped statement is a 
complex statement consisting of statements 007 and 
008, and proceeds to statement 009. 



Statement parentheses may be nested 4 deep. 
Example 8 

Problem 

Find: f(x) 

IF x < d, f(x) = ax^ - bx + c 

IF X == d, f(x) = 

IF X > d, f(x) = cx= — bx + a 

Algo Program 

005. a = KEYBD 

006. b = KEYBD 

007. c==KEYBD 

008. d = KEYBD 

009. Al:x = KEYBD 

010. lFx<d BEGIN 

Oil. FX = a*xt2- b*x + c 

012. G0T0A2 END 

013. IFx = d BEGIN 

014. FX = 

015. G0T0A2 END- 

016. FX = c*xt2 - b*x + a' 

017. A2: PRINT (FL) = x--: 

018. PRINT (FL) = FX 

019. CARR(2) 

020. GOTOAl 

DISCUSSION OF EXAMPLE 8 

The following discussion gives a complete analysis 
of Example 8. As the statements 005 through 008 
proceed in a straightforward manner, our discussion 
will not spend any more time explaining them. 

Statement 009 is a labelled statement. Note that the 
colon immediately follows the label Al. The reason 
for labelling statement 009 may be seen by looking 
at statement 020 which is a GO TO statement. After 
solving for one value of x, the program returns to 
statement 009 and waits for another value of x to be 
entered. These two statements permit the program- 
mer to solve the problem for many values of x during 
program execution. 



10 



Statement 010 is an IF statement which compares x 
to d. When x is less than d, the "true" condition, the 
object program proceeds to the next successive state- 
ment. Because of the statement parentheses, BEGIN 
and END, the compiler treats statements Oil and 012 
as one statement. The compiler after evaluating FX, 
statement Oil, proceeds to statement 012 which is a 
GO TO statement by-passing statements 013 through 
016 and going directly to statement 017. 

When X < d is false, the object program skips one 
statement and goes to statement 013. Note the one 
skipped statement is a complex statement consisting 
of statements Oil and 012. Statement 013, the false 
condition of statement 010, is another IF statement 
which compares x to d and which essentially asks 
the guestion, "Is x equal to d?" 

When X = d, the "true" condition for statement 013, 
the object program proceeds to the next successive 
statement which is a complex statement consisting 
of statements 014 and 015. Statement 015 directs Algo 
to statement 017. Statement 016, the false condition, 
is by-passed because of the GO TO statement, 015. 

When X = d is false, the object program skips one 
statement and proceeds to statement 016. The skipped 
statement is a complex statement consisting of state- 
ments 014 and 015. Statement 016 is a statement 
which evaluates FX for x greater than d. There is no 
IF statement involved, as x < d and x = d have 
been ehminated; x can only be greater than d. 

After executing statement 012, 015 or 016, the object 
program proceeds to type out x and FX in floating- 
point notation. The object program executes two 
carriage returns, statement 019, and proceeds to 
statement 020. Statement 020 is a GO TO statement 
which directs Algo to return to statement 009 and 
accept another value of x. 

ENTRY NUMBERS 

The numbers to the left of Algo statements in 
Example 8 are entry numbers. The compiler as- 
signs the entry numbers as the programmer en- 
ters the Algo language program. Entry numbers 
have the form DDD and start with 001 and continue 
to 511. 

FOR STATEMENTS, 

SUBSCRIPT AND ARRAY DECLARATIONS 

Often a programmer desires to execute one state- 
ment several times for different values of a variable. 
The FOR statement provides the means of repetitively 
executing a statement or group of statements. 



FOR The FOR statement repeats a part of the 

program a given number of times. The 
statement consists of the FOR operator 
and an identifier related to three quanti- 
ties designated as base, difference, and 
limit. The form is: 
FOR Identifier = Base (Difference) Limit 

For each value of the identifier the FOR 
statement causes the statement immedi- 
ately following to be repeated until the 
specified limit of the identifier is exceeded. 
When the limit is exceeded, Algo by- 
passes the iterated statement. Through the 
use of the BEGIN and END statement pa- 
rentheses, the iterated statement may be a 
complex statement. 

The number of times that the statement 
following the FOR statement is executed 
may be determined as follows: 



Number of Executions 



Limit — Base + Difference 
Difference 



If the quotient is a fractional number, 
then the number of executions is equal 
to the integer part of the number. 



Example 9 



Problem 

Find: u, = e'^i + Xj^ 

foxxi = — 2 to Xi = 10 

where A x = 1.5 

Algo Program 

FORx=-2(U)10 BEGIN 
u = EXP X + X I 2 
PRINT (FL)=u END 

Initially, x equals —2 and is incremented by 1.5 for 
each iteration. Algo repeats the complex statement 
following the FOR statement 9 times. 

There are two methods of using a FOR statement. In 
one method, illustrated in Example 9, the FOR state- 
ment operates on a program variable and in the 
other method, on a program subscript. 

In Algebra, a subscripted variable Ai where i varies 
from j to j + n is an array, that is, a list of quanti- 
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ties. In Algo, arrays may be either data or constant 
arrays. Both subscripts and arrays require a declara- 
tion to be used in an Algo program. 

SUBSCripts The declaration announces that the 
identifier, or identifiers, following is for 
use as a subscript for program vari- 
ables or for use as a counter with FOR 
statements. The numerical values of 
subscripts are always non-negative in- 
tegers. 

The subscript may be used to control 
the number of iterations through a seg- 
ment of a program or to form a counter 
for the number of times a section of 
the program is executed. 

A succession of up to 20 single identi- 
fiers separated by commas may follow 
SUBSCript. 

SUBSCript i, j, k, 1, m 

When an identifier, declared a sub- 
script, is used with a program variable 
in subsequent statements, the declared 
subscripts are enclosed in brackets [ ]. 



Example 10 

The equation: Ui = e'' 
values of x. 



Xi Ms to be evaluated for i 



The declaration would be: 

SUBSCript i 
Subsequent statements might be: 

u [i] = EXP X [i] + X [i] 1 2 

PRINT ( ALPHA )= u [i] 

DATA A data array is a list of subscripted 

variables, each of which is free to as- 
sume a numeric value. The DATA 
declaration reserves space in memory 
for the array. The declaration also 
identifies the array and the size of the 
array. The form of the declaration is: 

DATA identifier (n) 

The number specifying the size of the 
array must be enclosed in paren- 
theses. For instance, an array ALPHA 
has 5 elements. The declaration would 
be: 

DATA ALPHA (5) 



A data declaration may specify more 
than one array. To declare two arrays, 
MU and NU, each of which has 10 ele- 
ments, the declaration would be: 

DATA MU (10), NU (10) 

CONSTant The declaration identifies an array of 
constants and the size of the array. 
The form of the declaration is: 

CONSTant Identifier (n) 

The number in parentheses specifies 
the number of elements in the array. 

When the Algo language program is 
entered into the computer, the com- 
puter halts after the declaration is 
typed and waits for the programmer 
to type each element of the array. 

Normally, a subscript declaration must accompany 
an array declaration. To refer to a particular ele- 
ment of an array, the programmer writes the array 
identifier and encloses in brackets the number of 
the element. The computer numbers the elements 
from zero; therefore, to refer to the sixth element of 
an array BETA, the programmer writes: BETA [5]. 



FOR STATEMENT -METHOD 1 

In the first method the identifier to the left of the 
equals operator is a subscript used as a counter. The 
base would then be the initial value of the counter; 
the difference would be the increment by which the 
base is increased; and the limit is the value to which 
the base may be increased. The numerical values 
for the base, difference, and limit of the subscript 
must be non-negative integers. 

The quantities for the base, difference and limit of 
the FOR statement may be a variable, a subscript, a 
constant or the input variable KEYBD. 



Base 


Difference 


Limit 


variable 


variable 


variable 


subscript 


subscript 


subscript 


constant 


constant 


constant 


KEYBD 


KEYBD 


KEYBD 



Table 6 
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The quantities for the base, difference and limit in 
Table 6 may occur in any combination. 

Example 1 1 

Problem 

Find: 

u = e"! + Xi^ 
forxi = 
and A X = .01 
tOXn = 1.00 
A total of 101 values for u. 

Algo PTOgram 
SUBSCript i 

DATA u (101) 

x = 

FOR 1 = 0(1)100 BEGIN 

u fi] = EXP X + X T 2 

X = X + „01 END 

STOP 



FOR STATEMENT -METHOD 2 

Using the second method, the identifier is a variable. 
The base is the initial value of the variable; the 
difference is the increment by which the base is 
increased; and the limit is the maximum amount to 
which the base is increased. 

The programmer may specify either a variable, sub- 
script counter, or constant for the three values B, D, 
and L. 



Example 12 

Piohlem 

Evaluate the equation: 

Ui = e"! + Xi' 
for increments of x = .01. 

The progranamer wishes to supply the base and 
limit of X at the time of program execution. 

Algo Progiam 
B = KEYBD 
L = KEYBD 

F0Rx = B(„01)L BEGIN 
u = EXP X + X 1 2 
PRINT (PL) = u END 

Example 13 
PToblem 
Find: 

2 AiB. 

i = 1 

Algo Program 

002. DATA ALPHA (3), BETA (3) 

003. SUBSCript i 

004. SUiVI = 

005. FOR 1 = 0(1)2 

006. SUM = SUM + ALPHA [i] * BETA [i] 

007. PRINT (FL) = SUM 



Ba.se 


Difference 


Limif 


variable 


variable 


variable 


subscript 


subscript 


subscript 


constant 


constant 


constant 



Table 7 

The KEYBD variable may not be used when the 
identifier is a variable. The quantities for base, dif- 
fence, and limit in Table 7 may occur in any com- 
bination. 
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PROGRAM COMPLETION 



INTRODUCTION 

In the analysis of a problem, before starting the 
detailed work, a person organizes the general in- 
formation, such as, the precision of calculations, the 
project name, and the necessary reference material. 
The programmer, preparing an Algo language pro- 
gram, also organizes the general information and 
presents the information to Algo in the form of 
declarations. In the Algo language program, the 
declarations precede the program statements. 

TITLE The programmer supplies the title 

which identifies a program for future 
use. A program to solve for the roots of 
a quadratic equation might have a title 
as follows: 

TITLE QUADRATIC 

A program to solve for the surface tem- 
peratures of a jet aircraft might have a 
title: 

TITLE Surface Temperature ~ Jet Aircraft 

A title may not include the characters: 
(, ), and =. 

LIBRAry As the analyst requests a reference 
book from the hbrary, the declaration 
tells Algo that a routine contained in a 
special hbrary is necessary to the pro- 
gram. 

The identifier of the routine follows 
LIBRAry in the declaration. Following 
the identifier is a code word enclosed 
in parentheses. The code word has the 
form: OabcOOO, where abc differs for 
each library routine. 

The trigonometric routines in Chapter 1 
need a library declaration. The identi- 
fier for each routine and the code word 
are: 

SIN OlOIOOO 

COS 0168000 

ARCTN 0164000 

Note the identifier used to declare the 
routine becomes the operator in the 
Algo algebraic statements. 



To declare the sine routine, the declara- 
tion would be: 

LIBRAry SIN (0101000) 

More than one routine may be declared 
in the library declaration. For instance, 

LIBRAry COS (0168000), ARCTN (0164000) 

The library declaration must be the 
second element in an Algo language 
program. 

Machine language routines may be 
added to the library. The directions are 
given in the Algo Operating Instructions. 

FORMAt The FORMAt declaration specifies the 
form in which the programmer desires 
the data to be typed for fixed-point nu- 
merical output. The programmer indi- 
cates the form by the characters S, D, 
P, T, and C. 



S indicates the sign of the number; 

D indicates a digit; 

P indicates a period; 

C indicates a carriage return; 

T indicates that the carriage is to be 
moved to the next tab stop. 

The characters D, P, C, and T may be 
preceded by a number from 2 to 14. The 
number specifies the number of digits, 
periods, carriage returns or tabs. A 
single character does not need a num- 
ber. A tab or carriage return may not 
precede a digit or digits. There may be 
up to 26 characters in a format. 

The form of the declaration is: 

FORMAt Identifier (format characters) 

The declaration may contain several 
formats. 

Example 14 

The programmer wishes output to be a mixed num- 
ber with 5 places to the left of the decimal point and 
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3 places to the right of the decimal point. The output 
is to be followed by a tab. 



Declaration 

FORMAt ALPHA (S5DP3DT) 



BEGIN AND END STATEMENTS 

The BEGIN and END statements indicate the bound- 
aries of a mathematical process. The BEGIN follows 
the program declarations and precedes all other 
statements. The END statement is the last statement 
in a program. The BEGIN and END statements are 
two distinct statements differing from the BEGIN and 
END statement parentheses which are part of the 
algebraic statements. 

The BEGIN statement signals Algo that the informa- 
tion following is the arithmetic and operational por- 
tion of the program. The END statement indicates 
that the Algo language program is completed. If the 
BEGIN statement is omitted, Algo will detect an error 
while compiUng the object program. If the END state- 
ment is omitted, Algo will not process the program. 

The Algo Operating Instructions discuss the errors. 
Sub-programs must also have the BEGIN and END 
statements as discussed in Chapter 6. 

Example 15 

Example 7 becomes a complete program with the 
insertion of the BEGIN and END statements and the 
declarations. 



Algo Progiam 

001. TITLE SLOPE 

002. FORMAt GAMMA (S3DP2DT) 

003. BEGIN 

004. X = KEYBD 

005. y = KEYBD 

006. M = (y - l)/x 

007. P = -1/M 

008. PRINT (GAMMA) = IV! 

009. PRINT (GAMMA) = P 

010. END 



15 



SUB-PROGRAMS 



INTRODUCTION 

In solving a complex problem without the aid of an 
electronic computer, standard formulas for the solu- 
tion of portions of the problem may be found in 
reference books and the formulas substituted in the 
problem equations. A similar situation occurs in 
programming. Once a program has been written, it 
may be incorporated as a sub-program in another 
program. 

An Algo language program is a process, that is, a 
series of actions and operations which solve a prob- 
lem. An Algo sub-program is also a process, specifi- 
cally, a subordinate process. 

For his problem, the programmer may choose from 
two types of subordinate processes. Procedures and 
Functions. The difference between the two is the 
method of communication between the subordinate 
process and the program. The programmer must de- 
cide which type is the best method for the require- 
ments of his problem. The differences between 
Procedures and Functions are discussed in detail in 
a later section. 

Prior to use, the programmer announces the sub- 
ordinate process in the general information of the 
program. At the same time, he writes the elements 
of the subordinate process. 

SAMPLE PROGRAM 

The following example is a simple application of the 
use of subordinate processes. 

Problem 

Evaluate for several values of x: 



z = 



a'' + cy 



where, y = ax + b 

The programmer will write a subordinate proc- 
ess to evaluate: 

y = ax + b 

and will call the subordinate process LINEAr. 



Algo Language Piogiam 

001. TITLE GBS 

002. FORMAt ALPHA (S3DP2DT) 

003. PROCEdure LINEAr {f, g, h = i) 

004. BEGIN 

005. I = f*g + h 

006. RETURn 

007. END 

008. BEGIN 

009. a = KEYBD 

010. b = KEYBD 
Oil. c = KEYBD 

012. A1:X = KEYBD 

013. LINEAr (a, X, b = y) 

014. z = (a 1 2 + c*y + b 1 2)/y 

015. PRINT (ALPHA) = z 

016. GOTOAl 

017. END 

The line numbered 003 is the process declaration; 
the lines 003 through 007 are the process elements; 
line 006 is a control statement; and line 013 is a 
process call statement. Each of these will be dis- 
cussed in detail in the accompanying sections. 

PROCESS DECLARATIONS 

The process declarations precede the statements of 
a program and may precede the subscript and array 
declarations. In the Sample Program, the process 
declaration for the Procedure Linear on line 003 pre- 
cedes the statements of the program, lines 008 
through 017. 

The process declaration serves three purposes: 
to specify the type, either Procedure or Function; 
to identify the particular process; and 
to identify any input-output variables. 

The programmer writes a process declaration in one 
of the three forms below: 
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PROCEdure or FUNCTion Identifier (Input = 

Output) 

PROCEdure or FUNCTion Identifier (= Output) 

PROCEdure or FUNCTion Identifier 

In the Sample Program, the process declaration on 
line 003 specifies a procedure whose title is Linear 
and whose input-output variables are f, g, h, and i. 
The quantities f, g, and h are the input quantities 
necessary to solve the problem of the subordinate 
process. The quantity i is the output quantity calcu- 
lated by the subordinate process and transmitted to 
the program. 

The input-output variables of the process declaration 
are the formal names of the parameters of the sub- 
ordinate process. Parentheses must always enclose 
the input-output variables in the process declaration. 
A comma must separate multiple input variables 
from one another and multiple output variables from 
one another. If the subordinate process has only out- 
put parameters, the = operator must be present. 

The number of input parameters of a subordinate 
process does not have to equal the number of output 
parameters. For instance, 

PROCEdure MU (x = y, z) 

FUNCTion NU (a, b = c) 

PROCEdure RHO (a, b, c, d = z, y, x) 

In this manual, a "program" refers to a complete 
process which may include subordinate processes. 
A "master process" refers to the specific process 
which provides the inputs and uses the outputs of 
the subordinate process. A "process" refers to either 
a master or a subordinate process. 

PROCESS ELEMENTS, 
RETURN STATEMENTS 

As a subordinate process is really a small program 
contained in a larger one, all the elements necessary 
to a program must be present in the subordinate 
process. The one exception is the library declaration. 
All library routines, used in either subordinate or 
master processes, must be identified in the library 
declaration on line 002 of the program. 

Every subordinate process must have a BEGIN state- 
ment following its declarations, an END statement as 
the last statement, and a RETURn statement. In the 
Sample Program, the elements of the subordinate 
process are on lines 003 through 007. Note that the 
process declaration is one of the elements of the 
subordinate process as is the TITLE of a program. 



RETURn The RETURn statement directs Algo 

to exit from a subordinate process 
and to re-enter the master process. 
The section on Process Call State- 
ments discusses the re-entry point. 

The RETURn statement is normally 
the next to the last statement in a 
process. (The END statement is the 
last statement.) If the RETURn state- 
ment occurs at some other point in 
the process, the next to the last state- 
ment must be a GO TO statement. 
There may be more than one RETURn 
statement in a process. 

The elements of a subordinate process follow the 
declaration and must be complete before the state- 
ments of the master process. The Sample Program 
illustrates the placement of the elements of both the 
master and subordinate processes. 

Example 16 
Probleir 

Declare and write a procedure BETA which 
finds the values of x ^ 2.5 

y = LOG X 

and for values of x > 2.5 
y = 
The statements of the subordinate process could foe; 

PROCEdure BETA (x = y) 

BEGIN 

IF X > 2o5 BEGIN 

y = 

RETURn END 

y = LOG X 

RETURn 

END 

CHARACTERISTICS OF PROCEDURES 

AND FUNCTIONS 

The primary difference between procedures and 
functions is the method of communication between 
the individual process and the master process. Be- 
cause of the difference, procedures are designated 
as independent processes and functions are desig- 
nated as dependent processes in the Algo language. 
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PROCEdme Communication between the master 
process and a procedure is normally 
limited to the procedure parameters. 
These parameters are the input-out- 
put variables of the PROCEdure dec- 
laration and are defined in the 
procedure. 

In general, information contained 
within the procedure is not available 
to the master process. However, the 
procedure and master process may 
use the declared subscripts and for- 
mats of one another. 

Example 17 

PROCEdure ALPHA (x, y = z) 

BEGIN 

h = xt2 + y 

i = y t 2 + x*y + X 

z==h + i 

RETURn 

END 

The master process may communicate with Pro- 
cedure Alpha only through the input-output param- 
eters X, y, and z via a process call statement. The 
quantities h and i are at no time available to the 
master process. 

At the time of execution the procedure parameters 
are replaced by program variables via a process call 
statement. 

FUNCTion Communication between the master 

process and a function is not limited 
to the function parameters. Informa- 
tion generated within the master is 
available to the function and infor- 
mation generated in the function is 
available to the master. 

The master process must provide 
program variables for the function 
parameters identified in the declara- 
tion. Algo at the time of execution 
replaces the function parameters 
with the program variables. 

A function and a master process may 



use the declared formats, subscripts, 
and arrays of one another. The 
master must call the function at least 
once before using the quantities of 
the function in the statements of the 
master process. 

Example 18 

If Example 17 were declared a Function, the quan- 
tities h and i would be available to the program. If 
the master needed the quantities h and i in an ex- 
pression, Algo would supply the values of h and i 
calculated in the Function. 

Aigo Program 

Only the statements pertaining to FUNCTion ALPHA 
are illustrated. 



005. FUNCTion ALPHA (x,y = z) 

006. BEGIN 

007. h = xt2 + y 

008. i = y 1 2 + x*y + X 

009. z = h + i 

010. RETURn 
Oil. END 

012. BEGIN 

013. a = KEYBD 

014. b = KEYBD 

015. c = KEYED 

016. d = KEYBD 

017. ALPHA(a, b = e) 

018. f = SQRT e 

019. g = EXP h + LOG c + d 



The statement on Une 019 uses the quantity h from 
the Function. Note that the master process has pre- 
viously called the Function, statement 017. 

The Function may also use the quantities of the 
master process. For instance, the programmer could 
have written for statement 007: 

h = xtc + y 
where c would indicate the power of x. 
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PROCESS CALL STATEMENTS 

A process call statement directs Algo to perform a 
subordinate process. There are two types of process 
call statements, one for subordinate processes which 
have input-output or only output parameters and 
another for subordinate processes which have no 
formal parameters. 

A process call statement refers to a subordinate proc- 
ess by its identifier. The process call statement also 
contains the quantities in parentheses which Algo 
supplies for the formal parameters. 

In the Sample Program, the process call statement 
on line 013 refers to the Procedure by its name, 
LINEAr. The statement also contains the quantities 
a, X, and b which Algo suppUes to the subordinate 
process. 

The quantities in parentheses in a process call state- 
ment must occur in the sequence specified in the 
subordinate process declaration. For instance, in the 
Sample Program (see Page 16) the quantities a, x, 
and b replace and occur in the same sequence as the 
formal parameters f, g, and h, respectively. If the 
programmer wrote: 

LINEAr (a, b, x = y) 
Algo would assign: 

atof 

b to g, and 

xtoh. 
The evaluation would become: 

y = ab + X 

In a process call statement, the quantities in paren- 
theses may be program variables, numbers, or an 
element of an array. However, the array itself may 
not be used. A space must always separate the 
identifier and the opening parenthesis. 

Example 19 
Problem 

An Algo program evaluates the equations: 
A = e^" + e^" 
B = v^ + log V 
and has a Procedure SIGMA which evaluates: 



Only the statements and declarations pertaining to 
the PROCEdure SIGMA are illustrated. 



AJgo Piogiam 



007. PROCEdure SIGMA (x, y = z) 

008. BEGIN 

009. z = X t 2 + y 

010. RETURn 
Oil. END 

012. BEGIN 

013. U = KEYBD 

014. V = KEYBD 

015. C = EXPU 

016. D = EXP(-U) 

017. E = LOGV 

018. SIGMA (C, D = A) 

019. SIGMA (V,E = B) 



END 



When a subordinate process has only outputs, the 
process call statement is written without the input 
quantities. 

BETA (= y) 

The = operator must be present within the paren- 
theses. 

For subordinate processes having no declared 
parameters, the programmer writes a DO statement. 

DO A DO statement directs Algo to perform a 
subordinate process. The identifier of the proc- 
ess follows the DO. For instance, a program 
has a procedure to ring the bell a number of 
times. The process call statement might be: 

DO RING 

A space must separate the DO and identifier. 

The return statement in the subordinate process 
directs Algo to the statement immediately following 
the process call statement. In the Sample Program, 
Algo re-enters the master process at Statement 014. 

The programmer may also use a process call state- 
ment as part of an algebraic statement. The sub- 
ordinate process called in this manner may have 
more than one input, but may have only one output. 
In the Sample Program (see Page 16), the program- 
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mer may omit line 013, the process call statement. 
Instead, he may include the process call as part of 
the algebraic statement, line 014. 



014. 



z = (a t 2 + c * LINEAr (a, x, b = y) + b 1 2)/y 



The process call is written only once although the 
quantity y appears twice in the statement. The proc- 
ess call must occur the first time the quantity is used. 

The RETURn statement in the subordinate process 
causes Algo to re-enter the master process. The 
re-entry will be in the expression which contained 
the process call. 



NESTED PROCESSES 

A program may have subordinate processes which 
are nested one within the other up to 3 deep. A 
program may have a total of 9 subordinate processes. 
In our discussion, the nested processes will be re- 
garded as being on different levels. Level 1 will 
indicate the outer process; level 2, the middle proc- 
ess; and level 3, the inner process. 






level 2 



Process A Declaration 
Process B Declaration 
Process C Declaration 
Process C Elements 
Process B Elements 
Process A Elements 



3 



level 1 



> level 2 



> level 3 



Note that the elements of Process B contain the ele- 
ments of Process C and the elements of Process A 
contain the elements of Process B. 

Example 20 

A program has three Procedures A, B, and C. Pro- 
cedures B and C are on level 2 and are subordinate 
processes of Procedure A. The process declarations 
and elements would occur as follows: 



Procedure A Declaration 
Procedure B Declaration 
Procedure B Elements 
Procedure C Declaration 

Procedure C Elements 
Procedure A Elements — 






level 2 



level 2 



> level 1 



level 1 



Procedure A 



Figure 2 



In Figure 2, level 2 contains level 3, and level 1 con- 
tains levels 2 and 3. Therefore, a process on level 1 
becomes the master for a process on level 2 and a 
process on level 2 becomes the master of a process 
on level 3. 

The declarations for nested processes correspond to 
the order of the levels. The declaration for a process 
on level 1 is written first; level 2 is written second; 
and level 3 is written last. However, as all the ele- 
ments of a subordinate process are written prior to 
the statements of its master, the order in which the 
elements of nested processes are written is the re- 
verse of the process declaration. 



Procedure B 
level 2 



Procedure C 
level 2 



level 1 



Figure 3 

In a program, if there is more than one subordinate 
process on the same level, procedures must be de- 
clared before functions. In a nest of subordinate 
processes only the innermost process may be a func- 
tion. A function may not be a subordinate process 
of another function. 
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In Example 20, Procedure C may be a Function. The 
declarations and elements would occur as follows: 



Procedure A Declaration 
Procedure B Declaration 
Procedure B Elements 
Function C Declaration 
Function C Elements 
Procedure A Elements 



:> 
3 



level 2 



level 2 



> level 1 



Example 2 1 



A program has 5 subordinate processes, ABLE, 
BAKER, CHARLie, DOG, and EASY. Processes ABLE, 
CHARLie, and EASY are on level 1. ABLE and 
CHARLie are Procedures and EASY is a Function. 
BAKER and DOG are Functions on level 2 and are 
subordinate processes of Procedures ABLE and 
CHARLie, respectively. 

Procedure ABLE Procedure CHARLie Function EASY 





level 1 level 1 

Program 
Figure 4 

The program skeleton would be: 
Program Declarations 



level 1 



Procedure ABLE Declaration 
Function BAKER Declaration 
Function BAKER Elements 
Procedure ABLE Elements 



:i 



level 2 > level 1 



► Program 



Procedure CHARLie Declaration 
Function DOG Declaration — ■ 

Function DOG Elements 1 

Procedure CHARLie Elements — 
Function EASY Declaration — 

Function EASY Elements 

Program Elements 



level 2 



> level 1 



} 



level 1 



PROCESS CALL STATEMENTS 
FOR NESTED PROCESSES 

The process call statements for nested processes 
have the same form as the call statements for a 
single process. 

The programmer may direct Algo to any process by 
writing a process call statement in the master proc- 
ess. For instance, a program has three procedures, 
ALPHA, BETA, and GAMMA, each nested one within 
the other. In the program, the programmer may write 
a process call statement for either ALPHA, BETA, or 
GAMMA as needed. However, the elements for Pro- 
cedures ALPHA and BETA may contain a process 
call statement. 

Example 22 

The following program is a simple program with 3 
nested procedures. 

Aigo Program 

001. TITLE Nest of 3 processes 

002. LlBRAry SIN (0101000) 

003. FORMAt AA(S2DP3DT) 

004. PROCEdure ALPHA ^M = X) 



005. PROCEdure 

006. PROCEdure 

007. BEGIN 

008. Z = Q T 2 + Q 

009. RETURn 

010. END 
Oil. BEGIN 

012. GAMMA (N = B) 

013. Y = B + Bt3 

014. RETURn 

015. END 



BETA(N = Y) — I 
GAMMA (Q = Z) 



level 3 



^ level 2 



> level 1 



016. BEGIN 

017. BETA{M = C) 

018. X = M*LOGC 

019. RETURn 

020. END 



021. BEGIN 

022. F = KEYED 
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023. U = EXP F + ALPHA (F = G) 

024. H = KEYBD 

025. GAMMA (H = V) 

026. W = U + V 

027. PRINT (AA) = U 

028. PRINT (AA) = V 

029. PRINT (AA) = W 

030. CARR(2) 

031. END 



F = B 
Output 



Procedure GAMMA 



+ F)-^ = C 
Procedure BETA 



F^ + F + (F=^ 
Output 

F (LOG (F^ + F + (F- + F)^)) = G 
Output — Procedure ALPHA 

Statement 025 calls for Procedure GAMMA by-pass- 
ing Procedures ALPHA and BETA. Algo provides the 
quantity H as the input parameter. 



DiSCUSSION OF EXAMPLE 22 

Statements 001 thru 006 are the declarations of the 
Program. Statements 006 thru 010 are the elements 
of Procedure GAMMA; statements 005 thru 015 are 
the elements of Procedure BETA; and statements 004 
thru 020 are the elements of Procedure ALPHA State- 
ments 021 thru 031 are the statements of the master 
process. 

The elements of Procedure ALPHA contain a process 
call statement for Procedure BETA. The statement on 
line 017 also provides the quantities M and C as the 
input-output parameters for Procedure BETA. The 
quantity M is the formal input parameter for ALPHA. 
Thus, when Algo provides a program variable for 
M, the quantity also becomes the input to Procedure 
BETA. Similarly, the elements of Procedure BETA 
contain a process call statement for Procedure 
GAMMA. The statement, on line 012, provides the 
quantities N and B as the input-output parameters 
for Procedure GAMMA. The quantity N is the formal 
input parameter for BETA. Thus, the input quantity, 
supplied to BETA by ALPHA, becomes the input to 
GAMMA. 

The elements of the master process have two process 
call statements 023 and 025. Statement 023 calls for 
Procedure ALPHA and provides the quantity F for 
the input parameter. Algo assigns the output of Pro- 
cedure ALPHA to the variable G. 

Calling for Procedure ALPHA has the effect of exe- 
cuting all three processes. Algo passes the input 
quantity F to the inner Procedure GAMMA through 
the process call statements in Procedures ALPHA 
and BETA. 
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ARRAYS 



INTRODUCTION 

An array is a series or list of values which occur in 
a given sequence. Algo provides for "data" arrays 
and "constant" arrays. A data array is a list of sub- 
scripted variables, each of which is free to assume 
a numeric value. A constant array is a list of num- 
bers. To declare an array, the programmer writes 
either a DATA or CONSTant declaration. 

Both types of arrays may be one dimensional or two 
dimensional. A vector is an example of a one dimen- 
sional array and a matrix is an example of a two 
dimensional array. Each individual quantity in an 
array is an element. The total number of elements 
is the magnitude of the array. 

In a two dimensional array, the elements arranged 
horizontally are rows and the elements arranged 
vertically are columns. The magnitude is equal to 
the number of rows times the number of columns. 
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Tables 

In Table 8, B is a two dimensional array whose mag- 
nitude is 12. Array C is a one dimensional array 
whose magnitude is five. 

DATA The DATA declaration reserves space 

in memory for an array. The declara- 
tion identifies the array and the size 
of the array. The form of the declara- 
tion is: 

DATA Identifier (n) or (m, n) 

The number or numbers specifying the 
size of the array must be enclosed in 
parentheses. 

A single number indicates a one di- 
mensional array and specifies the 
magnitude of the array. In Table 8, 
array C is a one dimensional array of 
magnitude 5. The declaration would 
be: 

DATA C (5) 



Two numbers, m and n, separated by 
a comma indicate a two dimensional 
array. The first number indicates the 
number of rows in the array, and the 
second number indicates the number 
of columns. In Table 8, B is a two di- 
mensional array. The declaration 
would be: 

DATA B (4, 3) 
A data declaration may specify more 
than one array. To declare both arrays 
B and C from Table 8, the declaration 
would be: 

DATA B (4, 3), C (5) 
CONSTant The declaration identifies an array of 
constants and the size of the array. 

The form of the declaration is: 

CONSTant Identifier (n) or (m, n) 

The number or numbers specifying the 
size of the array must be enclosed in 
parentheses. 

A single number indicates a one di- 
mensional array and specifies the 
magnitude of the array. Two numbers 
indicate a two dimensional array; the 
numbers m and n indicate the number 
of rows and the number of columns, 
respectively. 

When the Algo language program is 
entered into the computer, the com- 
puter halts after the declaration is 
typed and waits for the programmer 
to type each element of the array. The 
elements must be typed by column. 

Normally, a subscript declaration must accompany 
an array declaration. If the array is two dimensional, 
parentheses m.ust enclose the subscript identifiers. 
There may be up to 10 pairs of identifiers in a sub- 
script declaration. Both single and paired subscripts 
may be present in the declaration. The form is: 

SUBSCript i, j, (k, 1), (m, n), q, r 

To refer to a particular element of a one dimensional 
array, the programmer writes the array identifier 
followed by a number which is equal to the number 
of the element minus one. He encloses the number 
in brackets. To refer to the sixth element of an array 
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A, he writes A [5]. 

To refer to a particular element of a two dimensional 
array, the programmer writes the array identifier 
followed by two numbers enclosed in brackets. The 
first number is equal to the number of the row 
minus one in which the element is located. The 
second number is equal to the number of the column 
minus one, multiplied by the total number of rows. 

Identifier [A, B] 
where 

A = i — 1 and i is the row number of 
the particular element. 

B = m(j — 1) and j is the column num- 
ber of the particular element and 
m is the total number of rows in 
the array. 

To refer to the element B32 from Table 8, the pro- 
grammer would write: B [2, 4]. 

The reason for subtracting one may be seen when 
examining the way the array enters the computer 
memory. 

Consider a 3 X 3 matrix A: 
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Figure 5 
■ Allocation in Memory 



As stated previously, to refer to a particular element 
of an array, the programmer may write the array 
identifier followed by two numbers. However, the 
sum of these numbers will also give the proper loca- 
tion of the element. 

Identifier [A + B] 
where, 

A = i -1 

B = m(i - 1) 



Row 1 All 

Row 2 A21 

Row 3 A31 



A12 
A22 
A32 



A13 
A23 
A33 



Column 1 Column 2 Column 3 



The array enters the computer memory column by 
column. The first element in column 1 enters some 
memory location assigned by Algo. The program- 
mer need have no knowledge of the memory loca- 
tion and may consider it zero. The second element 
of the array enters the next sequential location which 
may be considered as one. Each successive element 
of the array then enters the next sequential memory 
location. Figure 5 illustrates the placement of the 
elements of the matrix on the memory drum of the 
computer. The number of elements in matrix A is 9. 
However, by numbering the elements from to cor- 
respond to the memory placement, the magnitude of 
matrix A may now be considered as 8. 



For element A23 of Matrix A from Figure 5, the pro- 
grammer may write: A [7]. The location of element 
A23 is 7 in Figure 5. The programmer now has the 
option of referring to a particular element in one of 
two ways. 

Example 23 

Problem 

Multiply a vector B by a matrix A. Store results 
as vector C. Both A and B are entered from the key- 
board. Vector C will be printed. The matrix A is a 
3 by 3 matrix. The formula is: 



3 _ 
C, = 2 An X B, 



Algo Program 

001. TITLE MATRIX 

002. FORMAt ETA(S3DP4DC) 

003. DATA A (3, 3), B (3), C (3) 

004. SUBSCript (I, J), K 



24 



005. BEGIN 

006. FOR I = 0(1) 2 BEGIN 

007. FOR J = 0(3)8 

008. A[I,J] = KEYBD 

009. CARR(2) END 

010. FOR K = 0(1) 2 
Oil. B[K] = KEYBD 

012. CARR(2) 

013. FOR I = 0(1) 2 BEGIN 

014. S = 

015. K = 

016. FOR J = 0(3)8 BEGIN 

017. S = S + A[l, J] * B [K] 

018. K = K + 1 END 

019. C[I] = S END 

020. FOR I = 0(1)2 

021. PRINT (ETA) = C [I] 

022. END 

DISCUSSION OF EXAMPLE 23 

Statements 001 and 002 are the title and format dec- 
larations. Statement 003 is an array declaration. 
The declaration identifies arrays A, B, and C as Data 
arrays. The array A is a two dimensional array of 
3 rows and 3 columns. Arrays B and C are one di- 
mensional arrays each of whose magnitude is 3. 
Vector C is the result of computation and the declara- 
tion reserves memory space for the array. 

Statement 004 is a subscript declaration. The sub- 
scripts for the matrix A are enclosed in parentheses 
indicating paired subscripts. Statement 005 BEGIN 
indicates the beginning of the program statements. 

Statement 006 is a FOR statement which establishes 
a counter for the subscript I. As a statement paren- 
thesis, BEGIN, follows the FOR statement, the next 
successive statement for the iterative processing of 
I is a complex statement consisting of statements 
007, 008, and 009. Statement 009 has the END state- 
ment parenthesis. Statement 007 is another FOR 
statement which establishes the counter for the sub- 
script J. For each value of J, statement 008 is repeated 
until J exceeds the limit 8. Statement 008 is an input 
statement which permits the entrance of the values 



for the Matrix A from the typewriter keyboard at the 
time the object program is executed. 

Statement 009 directs the computer to execute two 
carriage returns. The statement parenthesis END in- 
dicates the end of the complex statement for state- 
ment 006. 

To visuaUze what the statements 006 through 009 
accomplish, first examine Figure 5. When I equals 
the base 0, J equals 0, 3, and 6. When J exceeds 8, 
statement 009 is processed and the program returns 
to statement 006. Therefore, when I = and J = 0, 
the first element of matrix A is entered into memory 
location 0. To determine the memory location, add 
together the values of I and J. While I still equals 0, 
J is incremented and the second value for matrix A 
is entered into memory location 3. (I + I = + 3). 
J is again incremented to 6 and a third element of 
matrix A enters memory location 6. (I + J = + 6). 
Incrementing J again, exceeds the limit 8 which 
directs the program to statement 009. By holding the 
value of I and incrementing the value for J, the ele- 
ments of row 1 of the matrix were entered into the 
computer memory. By incrementing J by 3, the ele- 
ments in row 1 entered into the proper memory loca- 
tions as if the elements were entered by columns. 

After executing 2 carriage returns, I is incremented 
by I and statements 007 and 008 are repeated. When 
I = 1, the elements in row 2 of matrix A enter the 
memory locations 1, 4, and 7 for J = 0, 3, and 6, 
respectively. Again, the elements enter the proper 
memory locations which correspond to the position 
of the elements in the columns of the matrix. The 
process is repeated a third time for I = 2 and then 
proceeds to statement 010 when I = 3, that is, ex- 
ceeds 2. 

Note that by incrementing J while holding the value 
for I, the programmer types the matrix A by row 
and enters the elements by column in the computer 
memory. 

Statements 010 and Oil provide the means for enter- 
ing the vector B into memory. For each value of K, 
a value of B enters memory until K = 3 at which 
time statement 012 is executed. 

The reason for assigning the subscript K to B may 
be seen by examining Statement 007. The subscript 
I is increased by 3 whereas the subscript for B must 
increase by only 1. 

Statement 013 is the FOR statement which estab- 
lishes a counter for I. The BEGIN statement paren- 
thesis indicates that the statement for the iterative 
process is a complex statement. Statement 014 sets 
S equal to where S is the sum. Statement 015 sets 



25 



the subscript K equal to zero. 

Statement 016 is a FOR statement establishing a 
counter for the subscript J. The BEGIN statement 
parenthesis indicates the statement for the iterative 
process is a complex statement. Statement 017 is an 
algebraic statement which directs the computer to 
replace S with S + Ai j • Bt. Statement 018 is an 
algebraic statement which adds 1 to the value of K. 
The END statement parenthesis indicates the com- 
pletion of the complex statement for statement 016. 

Statement 019 is an algebraic statement which re- 
lates S to Ci. The END statement parenthesis signals 
the end of the complex statement for statement 012. 

When I equals the base 0, the program has three 
iterations for J and K. For each iteration there is a 
new value for S, K, and J. 

For the first iteration of I, 

S = AiiBi + A,,B, + A13B3 

When I exceeds the limit 8, the program processes 
Statement 019. 

Ci = S = A31B1 + AJ2B2 + A13B3 

The program then increments I by 1, resets S and K 
to zero, and repeats the iteration for J. 

For the second iteration of I, 

S = A.iBi + A22B2 + A23B3 

Where J exceeds the limit 8, the program processes 
statement 019. 

Ci = S = A.iBi + A22B2 + A23B3 

The program then increments I by 1, resets S and K 
to zero, and repeats the iteration for J. 

For the third iteration of I, 

S = AjiBi + A32B2 + A33B3 

When J exceeds the limit B, the program processes 
statement 019. 

Ci = S = A31B1 + A32B,. + A33B3 

Now when I is incremented, I exceeds the limit 2 and 
the program proceeds to statement 020. 
Statement 020 is a FOR statement for the subscript I. 
Statement 021 is an output statement which directs 
the computer to type the value of Ci in the format 
ETA. The statement is executed for three values of I. 
Statement 022 is the program closing statement . 



TAPE INPUT-OUTPUT 

Two statements, READ and WRITE, govern tape 
input-output. The statements are for use with data 
and constant arrays. 

READ (P) The statement causes a block of data 
punched on paper tape to be read into 
the G-15 memory. An identifier follows 
the closing parenthesis and identifies 
the data on tape. In Example 23 the 
statement to read array A from tape 
would be: 

READ (P) A 

Note the absence of the = operator. 

The data on tape must be in floating- 
point binary form. The data is read in 
blocks of 100 words. If an array has 100 
elements or less, there must be one block 
of tape; between 100 and 200 elements, 
there must be two blocks of tape; be- 
tween 200 and 300 elements, there must 
be three blocks of tape. 

WRITE (P) The statement causes an array to be 
punched on tape. Numbers are punched 
in floating-point binary form. 

The array is identified by an identifier 
which follows the P. In Example 23, the 
PRINT statement may be replaced by a 
WRITE statement whose form would 
be: 

WRITE (P) C 

Note the absence of the = operator. 

No FOR statement is necessary and the 
array identifier is not subscripted. The 
data is punched in blocks of 100 words. 
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BEGIN and END 15 (E15) 
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DO 19 

FOR 11 (E9), 12, 13 (Ell, E12, E13) 
GO TO 9, 10 (E8) 
IF 9, 10 (E8) 
RETURn 17 (E16) 
STOP 9, 13 (Ell) 
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KEYBD 7 (E5, E6) 
READ 26 
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PRINT 7, 7 (E7) 
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TYPICAL PROGRAM 



Find: The Solution of the D!fferentia.l Equation 
dy/dx = y + SIN X + polynomial (x) 

WHERE, 

POLYNOMIAL (x) = A4 + A3X + A2x2 + A^jX^^ + A X^ 
XMIN = 

Ax = .001 

^MAX ~ ^ 

Print values of x and y for increments of x = .01. 

Algo Program 

The program is shown in the form in which it is typed into 

the G-15 computer. The operator types the © symbol to indicate 

THE END OF EACH LINE. ThE COMPUTER THEN AUTOMATICALLY RETURNS 
THE CARRIAGE, TYPES OUT THE NEXT ENTRY NUMBER, AND WAITS FOR 
THE OPERATOR TO TYPE THE NEXT LINE, 



1. TITLE DIFFERENTIAL EQUATION SOLUTION © 

2. LIBRARY SIN (OIOIOOO) © 

3. FORMAT esw(dp4dt), rng(dp4dc) © 

4. PROCEDURE POLYX (r = SUm) © 

5. CONSTANT a(5) © 

6. o5 © 

7. o4 © 

8. o3 © 

9. o2 © 

10. o1 © 

11. SUBSCRIPT I © 

12. BEGIN © 

13. SUM = a[0] © 

14. FOR I = 1(1)4 © 

15. SUM = SUM * R + a[|] © 

16. RETURN © 

17. END © 

18. BEGIN © 

19. start: dx = oOOl © 

20. XPRINT = oOl © 

21. X = © 

22. Y = © 

23. fy: y = y + dx * (y + sin x + polyx (x = shirl)) 

24. x = x + DX © 

25. IF X < XPRINT - o005 ® 

26. GO TO FY © 

'27. PRINT (eSw) = X © 

28. PRINT (rNg) = Y © 

29. XPRINT = XPRINT + oOl © 

30. IF X < 1 © 

31. GO TO FY © 

32. BELLS (5) © 

33. END © 
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